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Method and Apparatus for 
Handling Connections in Hot Standby Line Cards 



FIELD OF THE INVENTION 

5 The present invention relates generally to field of network communication. 

More specifically, the present invention is directed to a method and a system for 
handling connection reference in hot standby line card situations. 

BACKGROUND 

10 Redundancy is generally used in order to minimize network down time. 

This may be in the form of a backup link when a primary link fails. It may also be in 
the form of a back up link card (e.g., line interface card) when a primary link card 
fails. This is referred to as card redundancy. In a one-to-one card redundancy, 
every card has a corresponding redundant card. One card acts as an active card and 

15 the other card acts as a standby card. The standby card may be a hot standby card. 
The hot standby card is powered and ready to take the role of the active card, if the 
existing active card fails. 

The standby card is generally synchronized with the active card. 
Synchronization can take place continuously while the active card is still functional. 
20 For example, the active card may receive multiple add connection and delete 
connection commands and transfer these commands to the standby card. These 
connection commands are serviced by the active card using a pool of connection 
resources on the active card. These connection resources are referred to as LCN 
(logical channel number or logical connection number) resources. Similarly, these 
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commands need to be replayed on the standby card in order to synchronize the 
standby card with the active card. 

The standby card may be in sync with the active card if the standby card and 
the active card were powered on at a same time because the standby card would 
5 have received continuous updates sent from the active card. Alternatively, the 
standby card may be in sync with the active card if the standby card is powered on 
at a subsequent time from when the active card was powered on and if the active 
card does not have any connections. 

However, when the active card already has multiple connections and the 

10 standby card is subsequently powered on, the standby card connection information 
is not the same as the connection information in the active card. This is because the 
LCN pool on the standby card is full (free) upon initialization. Since there is no 
history of events that occurred on the active card, the standby card cannot recreate 
the events in order to synchronize its LCN resources with the LCN resources on the 

15 active card. The active card can only transfer current state or the existing state to the 
standby card. This situation can lead to sparse array or 'holes' in the LCN pool of 
the standby card. 

The standby card changes role from a standby role to an active role when the 
active card fails. Typically, when the active card fails, new connection provisioning, 
20 modification or deletion commands are lost and traffic loss occurs. Delay in the role 
change of the standby card from its standby role to the active role directly affects the 
amount of traffic loss. 
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SUMMARY OF THE INVENTION 



In one embodiment of the present invention, a method for minimizing delay 
time to allow a standby card to change role from a standby role to an active role is 
5 disclosed. A logical connection number (LCN) associated with a connection is 
received from a connection command on the standby card from the active card. 
The LCN is used as a first index to a location in a first memory area to retrieve a 
second index to a location in a second memory area. The second index is used to 
access the connection from the location in the second memory area. 
10 Other objects, features and advantages of the present invention will be 

apparent from the accompanying drawings and from the detailed description, which 
follows. 



15 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example in the following 
drawings in which like references indicate similar elements. The following 
5 drawings disclose various embodiments of the present invention for purposes of 
illustration only and are not intended to limit the scope of the invention. 

Figure 1A is an exemplary illustration of a non-compacted array of LCN 
resources. 

Figure IB is an exemplary illustration of a compacted array of LCN 
10 resources. 

Figure 1C is an exemplary flow diagram of a typical role change process. 
Figure 2 is an exemplary block diagram illustrating the LCN resources in the 
standby card. 

Figure 3 is an exemplary flow diagram illustrating a process for handling an 
1 5 allocate LCN command in the standby card in one embodiment of the invention. 

Figure 4 is an exemplary flow diagram illustrating a process for handling a 
deallocate LCN command in the standby card in one embodiment of the invention. 

Figures 5A-5H are exemplary block diagrams illustrating the freelist and the 
scratch pad using a sequence of exemplary add connection and delete connection 
20 commands. 
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DETAILED DESCRIPTION 



In one embodiment of the present invention, a method for minimizing delay 
time to allow a standby card to change role from a standby role to an active role is 
disclosed. The standby card is powered after multiple events (e.g., connection 
commands) have occurred in the active card. The standby card updates its logical 
channel number or logical connection number (LCN) database for each event 
received from the active card after the standby card is powered. The LCN database 
is compacted by the standby card such that when the role change takes place, delay 
due to LCN database compaction is reduced to zero. 

In the following description, the term LCN database may be used 
interchangeably with LCN resources, LCN pool or freelist. The term allocate 
connection may be used interchangeably with add connection. The term 
deallocation connection may be used interchangeably with delete connection. The 
LCN database can be large (e.g., 128K entires) to support a large number of 
connections. The active card adds and deletes connections based on multiple LCN 
add and delete connection commands or events. For example, let "L" represent the 
sample space of all the LCNs that are available initially on the both the active card 
and the standby card, then: 

L= { L,, L 2/ L 3 , L 4 , . . .Lj, L i+1 LJ. 

Let "S" represents the sample space of all the events, then 

S = {E„ E 2/ E 3/ E 4 , . . . E ir E i+1/ EJ. 

where an event in the sample space S is either one of the two events, Add (A) or 
Delete (D) connection. Initially, a set of events has already occurred in the active 
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card when the standby card is inserted at a time 't' (i.e., powered and becomes a hot 
standby). Let "S " be this set of events, then 

S p — {Ey E 2/ E 3/ ..... EJ, 

5 where S is a subset of S. 

Let L f be an array of "available" LCNs on the active card or on the standby card, 
then: 

L — {L 17 L 2/ L 3/ L 4/ L 5/ L 6/ E n }, 

The array of available LCNs in the active card or in the standby card can be 
10 considered a freelist for allocating LCNs. The freelist of LCNs is maintained in the 
array for better connection addition performance. 

Typically, when the standby card is inserted after the active card has been 
operational, the active card transfers add command for existing connections and 
only the transactions or events pertaining to new connection commands to the 
15 standby card. This includes transferring the LCN number associated with each 

connection command. The standby card uses the same LCN number and performs 
the add connection or the delete connection operations. Note that the LCN array on 
the standby card is initially full since the standby card has no history of events 
occurring in the active card prior to being inserted. This situation can lead to holes 
20 in the array. This array is also referred to as sparse array. Let L" be the sparse array, 
then: 

L"= {I^L 2/ 0,0,L 5 ,L 6 LJ 

where "0" indicates a hole in the array. When the standby card changes its role from 
standby to active, performance of connection addition will be affected. The method 
25 of the present invention provides a mechanism to have a compact array (and not a 
sparse array) after processing an add or delete command operation on the LCN 
database. With this method, an explicit array compaction operation is not required 
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and hence time is saved when the role of the standby card is changed from standby 
to active. 

Figure 1A is an exemplary illustration of a pool of LCN resources in a form of 
an array. The array 105 may reflect a current state of the pool of LCN resources in a 
5 standby card before a compaction operation is performed. "F" represents available 
or free LCN. "NF" represents non-available or non-free LCN. The non-free LCNs 
may be viewed as holes in the array 105. The array 105 is referred to as a sparse 
array because of the holes created by the non-free LCNs. With the sparse array, it 
may take longer to locate a free LCN to process an add or allocation connection 
10 command. When there are a lot of connections (e.g., 128K LCN pool), it takes longer 
time to search. Typically, an array compaction operation is performed when the 
^ standby card changes role to an active card. Figure IB is an exemplary illustration 
J of a compacted array. Note that the free LCNs are located at the left end of the 
^ compacted array 110 and the non-free LCNs are locacated at the right end of the 
! = M 15 compacted array 110. 

|!f s Figure 1C is an exemplary flow diagram of a typical role change process. The 

[y process does not employ the method of the present invention. The process starts at 
Q block 112. The active card processes each add connection and delete connection 

; :sss. 

command received and updates its free list of LCN resources (e.g., LCN database) 
20 accordingly. In addition, the active card communicates each allocation connection 
and deallocation connection command to the standby card to allow the standby card 
to synchronize its free list of LCN resources (e.g., LCN database). The standby card 
receives random add and delete connection commands from the corresponding 
active card, as shown in block 115. With each add connection or delete connection 
25 commnand, a LCN number is provided by the active card. The standby card uses 
the LCN number to perform the add connection or delete connection commands, as 
shown in block 120. As discussed earlier, over time the standby card LCN database 
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may be viewed as a sparse array. When the active card fails, one of the operations 
performed by the standby card before going active is compacting the LCN database 
to eliminate the sparse array situation, as shown in block 125. At block 130, the 
standby card takes over the operation of the active card. The process ends at block 
135. 

In one embodiment, the array compaction operation is performed by the 
standby card while being in the standby role. When the standby card changes role, 
the array is already compacted. This allows the role change process to avoid the 
delay due to the array compaction. Figure 2 is an exemplary block diagram 
illustrating the LCN resources in the standby card. The LCN resources may be 
stored in a block of memory on the standby card. In this example, the maximum 
number of LCN resources is five (5), and the LCN resources are represented in an 
array or a freelist 205. Another block of memory on the standby card may be used 
as a scratch pad or array 210 to help with the arrangement of the LCNs in the freelist 
205. The scratch pad 210 contains locations of the LCNs in the free list 205 and is 
used to hold the "swapped" locations of the allocated and the yet to be allocated 
LCNs. These locations are the index locations into the freelist 205. A running index 
215 ("rjndex") or pointer is used to point into the freelist 205. A flag may be set to 
indicate when the freelist is empty (i.e., no available LCN resources) and another 
flag may be set to indicate when the freelist is full. Each freelist location and scratch 
pad location in this example is identified by a location number having a value from 
1 to 5, as illustrated in Figure 2. 

The freelist 205 contains free LCNs. Initially, the freelist is full. For example, 
the first location 220 of the freelist 205 has a value of 1 for LCN 1. The second 
location 221 has a value of 2 for LCN 2, and the fifth location 224 has a value of 5 for 
LCN 5, etc. The rjndex 215 is initially set to point to the last index or to the bottom 
of the freelist 205. Initially, the rjndex 215 has a value equal to the maximum 
081862.P220 o 



number of LCNs. In this example, rjndex 215 has a value of 5, and the LCN 5 can 
be retrieved from the freelist 205 using the r_index value of 5. The LCN resources in 
the standby card is updated using the add and delete connection information 
communicated by the active card. The add and the delete connection information 
correspond to the add and delete connection commands received by the active card. 

Figure 3 is an exemplary flow diagram illustrating a process for handling an 
allocate LCN command in the standby card in one embodiment of the invention. 
The process starts at block 305. At bock 310, the LCN number associated with the 
add or allocate command is retrieved. This LCN number corresponds to an LCN 
from the freelist 205. This LCN from the freelist 205 is referred to herein as LCNx. 
At block 315, the LCN number is used as an index to a location in the scratch pad 
210. The content of this location in the scratch pad 210 is used as a location of the 
LCNx in the freelist 205. For example, referring to Figure 2, when the command is 
'ADD 1", LCNx is equal to 1. The content of the scratch pad location at index 
LCNx=l is also 1. This is shown as scratch pad location 212. 

At block 320, a determination is made to see if the LCN location retrieved 
from the scratch pad 210 is a valid location in the freelist 205. If it is not a valid 
location, then the LCN at that location is already in use and cannot be allocated, as 
shown in block 325. From block 325, the process ends at block 355. 

However, from block 320, if the LCN location is a valid location in the freelist 
205, the process moves to block 330 where the LCN is retrieved from the freelist 205 
at the LCN location retrieved from the scratch pad 210. This LCN is referred to as 
LCNx. At block 335, the LCN content of the freelist location pointed to by the 
Rjndex 215 is retrieved. This LCN is referred to as LCNy. As discussed earlier, the 
r_index 215 is initially set to point to the last index or to the bottom of the freelist 
205. At block 340, the location of LCNx and the location of LCNy in the freelist 205 
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are swappped. This basically moves the LCNy to a new location in the freelist 205 
while still preserving its availability. 

At block 345, the new location of LCNy in the freelist 205 is updated in the 
scratch pad 210. At block 350, the new LCN location of LCNx in the freelist 205 is 
marked as invalid to indicate that the LCNx has been allocated and is not available. 
Similarly, the location in the scratch pad 210 indexed by the LCN number associated 
with the allocate command is marked as invalid to indicate an invalid location. In 
addition, the rjndex pointer 215 is decremented by one to by pass the invalid LCN 
location used to be occupied by LCNx. The process ends at block 355. 

Figure 4 is an exemplary flow diagram illustrating a process for handling a 
deallocate LCN command in the standby card in one embodiment of the invention. 
The process starts at block 405. At block 410, the LCN number from the delete or 
deallocate command is received. At block 415, this LCN number is used as an index 
to a location in the scratch pad 210. For example, referring to Figure 2, when the 
command is "Delete 5", the corresponding location in the scratch pad 210 is the 
location 213. The content of this location is used as an index to the location of the 
corresponding LCN in the freelist 205. This content is referred to as LCN location. 

At block 420, a determination is made to see if the LCN location is a valid 
location. The LCN location is a valid location if its content is not marked invalid by 
a previous allocate LCN command. From block 420, if the LCN location is a valid 
location, the process moves to block 425. The valid LCN location indicates that the 
LCN is already in the freelist, as shown in block 425. From block 425, the process 
ends at block 445. 

Going back to block 420, if the LCN location is not a valid location, the 
process moves to block 430 where the r_index pointer (freelist index) is incremented 
by one. This indicates that an additional LCN is available in the freelist 205. At 
block 435, the content of the new location pointed to by the r_index in the freelist 205 
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is updated with the LCN number. This releases the deallocated LCN back into the 
LCN pool or the freelist 205. At block 440, the scratch pad 210 is updated with the 
location of the LCN in the freelist 205. Using the above "Delete 5" example, the 
content of the location 213 of the scratch pad 210 (in Figure 2) is updated with the 
5 current value of rjndex 215. 

Figures 5A-5H are exemplary block diagrams illustrating the freelist and the 
scratch pad using a sequence of exemplary add connection and delete connection 
commands. The exemplary sequence of add connection and delete connection 
commands received by the active card are listed as followed: 

10 



15 



Command 
number 


Command 
type 


LCN 
number 


First 


ADD 


1 


Second 


ADD 


2 


Third 


ADD 


5 


Fourth 


ADD 


3 


Fifth 


DELETE 


2 


Sixth 


ADD 


4 


Seventh 


DELETE 


3 


Eight 


DELETE 


4 



The freelist contains all the free LCNs. The scratch pad contains the locations of the 
free LCNs in the freelist. In this example, the initial values of the freelist and the 
scratch pad are those illustrated in Figure 2 with the rjndex having a value equal to 
25 the maximum number of LCNs (5) and pointing to the bottom location 224 of the 
freelist. 

Figure 5A illustrates the freelist and the scratch pad when the first exemplary 
command ("Add 1") is performed. The "Add 1" command means add a connection 
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with LCN number 1. Using the process illustrated in Figure 3, the LCN number 
(illustrated as "lcn=l") is used as an index to the scratch pad 502. The content of this 
indexed location is retrieved from the scratch pad 502. This content has a value of 1 
and is illustrated as "loc=l". The number 1 in "loc=l" represents the location number 
of the LCN number 1 in the freelist 505. The location number is described above in 
Figure 2. Using this location number 1, the content of the freelist at location number 
1 is retrieved. From the initial values illustrated in Figure 2, this content has a value 
of 1 and is referred to as LCNx. Using the current value of rjndex as a location 
number, the content of the freelist at this location number is retrieved. This content 
has a value of 5 and is referred to as LCNy. 

The LCNx and the LCNy values in the freelist are swapped. This is 
illustrated in the freelist 505 in Figure 5A. The arrows 506 and 507 indicate the 
swapping of LCNx and LCNy. With the swap, LCNy is moved from location 
number 5 to location number 1, and LCNx is moved from location number 1 to 
location number 5. The freelist 510 illustrates the current LCN values after the swap. 
The swapped-to location of LCNx is the location pointed to by rjndex. Since this 
LCN is now allocated and not free, the location is marked as invalid. In this 
example, the value "0" represents an invalid entry. As illustrated in the freelist 510, 
the location pointed to by rjndex is set to zero, and the rjndex is decremented by 
one to point to a next lower location (#2). Correspondingly, the scratch pad 504 is 
updated to reflect the new location of LCNy. For example, the location number 5 of 
the scratch pad 502 is updated to reflect the new location of the LCN 5, as shown in 
the scratch pad 504. In addition, the location number 1 of the scratch pad 502 is 
updated to show an invalid entry to reflect the allocation of the LCN 1, as shown in 
the scratch pad 504. The freelist 515 and the scratch pad 506 illustrate the current 
values after completion of the first command. 
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Figure 5B illustrates the freelist and the scratch pad when the second 
exemplary command ("Add 2") is performed. The "Add 2" command means add a 
connection with LCN number 2. The LCN number (illustrated as "lcn=2") is used as 
an index to the scratch pad 512. The content of this indexed location is retrieved 
5 from the scratch pad 512. This content has a value of 2 and is illustrated as "loc=2". 
Using this location number 2, the content of the freelist at location number 2 is 
retrieved. This content has a value of 2 and is referred to as LCNx. The content of 
the freelist at the current location pointed to by r_index has a value of 4. This is 
referred to as LCNy. The LCNx and the LCNy values in the freelist 520 are 

10 swapped, as illustrated by the arrows 517 and 518. With the swap, LCNy is moved 
from location number 4 to location number 2, and LCNx is moved from location 
number 2 to location number 4. The freelist 525 illustrates the current LCN values 
after the swap. The swapped-to location of LCNx is the location pointed to by 
rjndex. Since this LCN is now allocated and not free, the location number 4 in the 

15 freelist 525 is marked as invalid ("0"). The rjndex is decremented by one to point to 
a next lower location (#3). Correspondingly, the scratch pad 512 is updated to 
reflect the new location of LCNy. For example, the location number 4 of the scratch 
pad 512 is updated to reflect the new location of the LCN 4, as shown in the scratch 
pad 514. In addition, the location number 2 of the scratch pad 512 is updated to 

20 show an invalid entry to reflect the allocation of the LCN 2, as shown in the scratch - 
pad 514. The freelist 530 and the scratch pad 516 illustrate the current values after 
completion of the second command. 

Figure 5C illustrates the freelist and the scratch pad when the third 
exemplary command ("Add 5") is performed. The "Add 5" command means add a 

25 connection with LCN number 5. The LCN number (illustrated as "lcn=5") is used as 
an index to the scratch pad 522. The content of this indexed location is retrieved 
from the scratch pad 522. This content has a value of 1 and is illustrated as "loc=l". 
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Using this location number 1, the content of the freelist 535 at location number 1 is 
retrieved. This content has a value of 5 and is referred to as LCNx. The content of 
the freelist at the current location pointed to by r_index has a value of 3. This is 
referred to as LCNy. The LCNx and the LCNy values in the freelist 535 are 
5 swapped, as illustrated by the arrows 527 and 528. With the swap, LCNy is moved 
from location number 3 to location number 1, and LCNx is moved from location 
number 1 to location number 3. The freelist 540 illustrates the current LCN values 
after the swap. The swapped-to location of LCNx is the location pointed to by 
r_index. Since this LCN is now allocated and not free, the location number 3 in the 

10 freelist 540 is marked as invalid ("0"). The r Jndex is decremented by one to point to 
a next lower location (#2). Correspondingly, the scratch pad 522 is updated to 
reflect the new location of LCNy. For example, the location number 3 of the scratch 
pad 522 is updated to reflect the new location of the LCN 3, as shown in the scratch 
pad 524. In addition, the location number 5 of the scratch pad 522 is updated to 

15 show an invalid entry to reflect the allocation of the LCN 5, as shown in the scratch 
pad 524. The freelist 545 and the scratch pad 526 illustrate the current values after 
completion of the third command. 

Figure 5D illustrates the freelist and the scratch pad when the fourth 
exemplary command ("Add 3") is performed* The "Add 3 M command means add a 

20 connection with LCN number 3. The LCN number (illustrated as "lcn=3") is used as 
an index to the scratch pad 532. The content of this indexed location is retrieved 
from the scratch pad 532. This content has a value of 1 and is illustrated as "loc=l". 
Using this location number \, the content of the freelist 550 at location number 1 is 
retrieved. This content has a value of 3 and is referred to as LCNx. The content of 

25 the freelist at the current location pointed to by r_index has a value of 4. This is 
referred to as LCNy. The LCNx and the LCNy values in the freelist 550 are 
swapped, as illustrated by the arrows 531 and 532. With the swap, LCNy is moved 
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from location number 2 to location number 1, and LCNx is moved from location 
number 1 to location number 2. The freelist 555 illustrates the current LCN values 
after the swap. The swapped-to location of LCNx is the location pointed to by 
rjndex. Since this LCN is now allocated and not free, the location number 2 in the 
5 freelist 555 is marked as invalid ("0"). The rjndex is decremented by one to point to 
a next lower location (#1). Correspondingly, the scratch pad 532 is updated to 
reflect the new location of LCNy. For example, the location number 4 of the scratch 
pad 532 is updated to reflect the new location of the LCN 4, as shown in the scratch 
pad 534. In addition, the location number 3 of the scratch pad 532 is updated to 

10 show an invalid entry to reflect the allocation of the LCN 3, as shown in the scratch 
pad 534. The freelist 560 and the scratch pad 536 illustrate the current values after 
completion of the fourth command. 

Figure 5E illustrates the freelist and the scratch pad when the fifth exemplary 
command ("Del 2") is performed. The "Del 2" command means delete a connection 

15 with LCN number 2. The rjndex is currently pointing to location number 1 of the 
freelist 565. The r_index is incremented by one to point to a next location (#2), as 
illustrated in the freelist 570. In addition, the content of the freelist location #2 is 
updated with the LCN value (" 2") from the delete command. Correspondingly, the 
scratch pad 542 is updated to reflect the location of LCN 2. The LCN number is used 

20 as the location number for the scratch pad 542. Thus, the content of the location 
number 2 of the scratch pad 542 is updated to reflect the location of the LCN 2, as 
illustrated in the scratch pad 544. The freelist 575 and the scratch pad 546 illustrate 
the current values after completion of the fifth command. 

Figure 5F illustrates the freelist and the scratch pad when the sixth exemplary 

25 command ("Add 4") is performed. The "Add 4" command means add a connection 
with LCN number 4. The LCN number (illustrated as "lcn=4 ? ') is used as an index to 
the scratch pad 552. The content of this indexed location is retrieved from the 
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scratch pad 552. This content has a value of 1 and is illustrated as "loc=r\ Using 
this location number 1, the content of the freelist 580 at location number 1 is 
retrieved. This content has a value of 4 and is referred to as LCNx. The content of 
the freelist 580 at the location currently pointed to by r_index has a value of 2. This 
5 is referred to as LCNy. The LCNx and the LCNy values in the freelist 580 are 

swapped, as illustrated by the arrows 551 and 552. With the swap, LCNy is moved 
from location number 2 to location number 1, and LCNx is moved from location 
number 1 to location number 2. The freelist 585 illustrates the current LCN values 
after the swap. The swapped-to location of LCNx is the location pointed to by 

10 r Jndex. Since this LCN is now allocated and not free, the location number 2 in the 
freelist 585 is marked as invalid ("0"). The r_index is decremented by one to point to 
a next lower location (#1). Correspondingly, the scratch pad 552 is updated to 
reflect the new location of LCNy. For example, the location number 2 of the scratch 
pad 552 is updated to reflect the new location of the LCN 2, as shown in the scratch 

15 pad 554. In addition, the location number 4 of the scratch pad 552 is updated to 
show an invalid entry to reflect the allocation of the LCN 4, as shown in the scratch 
pad 554. The freelist 588 and the scratch pad 556 illustrate the current values after 
completion of the sixth command. 

Figure 5G illustrates the freelist and the scratch pad when the seventh 

20 exemplary command ("Del 3") is performed. The "Del 3" command means delete a 
connection with LCN number 3. The rjndex is currently pointing to location 
number 1 of the freelist 590. The r_index is incremented by one to point to a next 
location (#2), as illustrated in the freelist 592. In addition, the content of the freelist 
location #2 is updated with the LCN value (" 3") from the delete command. 

25 Correspondingly, the scratch pad 562 is updated to reflect the location of LCN 3. 
The LCN number is used as the location number for the scratch pad 562. Thus, the 
content of the location number 3 of the scratch pad 562 is updated to reflect the 
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location of the LCN 3, as illustrated in the scratch pad 564. LCN 3 is at the location 
number 2 in the freelist 592. The freelist 594 and the scratch pad 566 illustrate the 
current values after completion of the seventh command. 

Figure 5H illustrates the freelist and the scratch pad when the eighth 
5 exemplary command ("Del 4") is performed. The "Del 4" command means delete a 
connection with LCN number 4. The rjndex is currently pointing to location 
number 2 of the freelist 596. The rjndex is incremented by one to point to a next 
location (#3), as illustrated in the freelist 597. In addition, the content of the freelist 
location number 3 is updated with the LCN value (" 4") from the delete command. 

10 Correspondingly, the scratch pad 572 is updated to reflect the location of LCN 4. 
The LCN number is used as the location number for the scratch pad 572. Thus, the 
content of the location number 4 of the scratch pad 572 is updated to reflect the 
location of the LCN 4, as illustrated in the scratch pad 574. The freelist 598 and the 
scratch pad 576 illustrate the current values after completion of the eighth 

15 command. 

Using the method of the present invention, the above exemplary sequence of 
commands are performed by the standby card as each command is tranferred to the 
standby card from the active card. As illustrated in Figures 5A-5H, the method of 
the present invention allows the LCN database to be in compacted form after 

20 completion of each command. This reduces the LCN database compaction delay to 
zero when the standby card changes its role from the standby role to the active role. 

The method described above can be stored in the memory of a computer 
system as a set of instructions (i.e., software). The set of instructions may reside, 
completely or at least partially, within the main memory and /or within the 

25 processor to be executed. In addition, the set of instructions to perform the methods 
described above could alternatively be stored on other forms of machine-readable 
media. For the purposes of this specification, the term "machine-readable media" 
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shall be taken to include any media which is capable of storing or embodying a 
sequence of instructions for execution by the machine and that cause the machine to 
perform any one of the methodologies of the present invention. The term "machine 
readable media" shall accordingly be taken to include, but not limited to, optical and 
magnetic disks. 

Alternatively, the logic to perform the methods as discussed above, could be 
implemented in additional computer and /or machine readable media, such as, for 
example, discrete hardware components as large-scale integrated circuits (LSI's), 
application-specific integrated circuits (ASIC's), firmware such as electrically 
erasable programmable read-only memory (EEPROM's), and electrical, optical, 
acoustical and other forms of propagated signals (e.g., carrier waves, infrared 
signals, digital signals, etc.), etc. 

From the above description and drawings, it will be understood by those of 
ordinary skill in the art that the particular embodiments shown and described are 
for purposes of illustration only and are not intended to limit the scope of the 
invention. Those of ordinary skill in the art will recognize that the invention may be 
embodied in other specific forms without departing from its spirit or essential 
characteristics. References to details of particular embodiments are not intended to 
limit the scope of the claims. 



081862.P220 



-19- 



